Maximum permanents of matrices of zeros and ones
نویسندگان
چکیده
Let U(n, T) be the set of ail matrices of O's and l's of order n with exactly r 0's. We obtain an upper bound for the permanent of a matrix in U(n, t). For 0 <r < 2n and for nz-2n C r < n2-n we determine all matrices in U(n, r) with maximum permanent.
منابع مشابه
Root Polynomials to and From Permanents
In this paper, we 2nd an expression of the rook vector of a matrix A (not necessarily square) in terms of permanents of some matrices associated with A, and obtain some simple exact formulas for the permanents of all n × n Toeplitz band matrices of zeros and ones whose bands are of width not less than n− 1. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملDeterminants and permanents of Hessenberg matrices and generalized Lucas polynomials
In this paper, we give some determinantal and permanental representations of generalized Lucas polynomials, which are a general form of generalized bivariate Lucas p-polynomials, ordinary Lucas and Perrin sequences etc., by using various Hessenberg matrices. In addition, we show that determinant and permanent of these Hessenberg matrices can be obtained by using combinations. Then we show, the ...
متن کاملRecent developments and open problems in the theory of permanents
Thus the definition of the permanent is similar to that of the determinant except for the sign associated with each term in the summation. This minor difference in the definition makes the two functions quite unlike each other. Perhaps the permanent cannot compete with its cousin, the determinant, in terms of the depth of theory and the breadth of applications, but it is safe to say that the pe...
متن کاملPermanents of Hessenberg (0, 1)-matrices
Let P (m,n) denote the maximum permanent of an n-by-n lower Hessenberg (0, 1)-matrix with m entries equal to 1. A “staircased” structure for some matrices achieving this maximum is obtained, and recursive formulas for computing P (m,n) are given. This structure and results about permanents are used to determine the exact values of P (m,n) for n ≤ m ≤ 8n/3 and for all nnz(Hn) − nnz(Hbn/2c) ≤ m ≤...
متن کاملOn the sum of Pell and Jacobsthal numbers by matrix method
In this paper, we define two $n$-square upper Hessenberg matrices one of which corresponds to the adjacency matrix of a directed pseudo graph. We investigate relations between permanents and determinants of these upper Hessenberg matrices, and sum formulas of the well-known Pell and Jacobsthal sequences. Finally, we present two Maple 13 procedures in order to calculate permanents of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 47 شماره
صفحات -
تاریخ انتشار 1988